#include <vector>
#include <iostream>

using namespace std;

int InversePairs(vector<int> data) {
	if (data.size() < 2) return 0;
	int p = 0;
	for (int i = 0; i < data.size(); ++i)
		for (int j = i; j < data.size(); ++j)
			if (data[i] > data[j])
				++p;

	return p % 1000000007;
}


//int main()
//{
//	vector<int> d = {3, 2,1 };
//	cout << InversePairs(d);
//	system("pause");
//	return 0;
//}